Cayley Color Graphs of Inverse Semigroups and Groupoids
نویسنده
چکیده
The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.
منابع مشابه
Rectangular groupoids and related structures
The quasivariety of groupoids [Formula: see text] satisfying the implication [Formula: see text] generalises rectangular semigroups and central groupoids. We call them rectangular groupoids and find three combinatorial structures based upon arrays, matrices and graphs that are closely related. These generalise several groupoids of independent interest. The quasivariety generates the variety of ...
متن کاملA graphical difference between the inverse and regular semigroups
In this paper we investigate the Green graphs for the regular and inverse semigroups by considering the Green classes of them. And by using the properties of these semigroups, we prove that all of the five Green graphs for the inverse semigroups are isomorphic complete graphs, while this doesn't hold for the regular semigroups. In other words, we prove that in a regular se...
متن کاملCayley Line Graphs of Transitive Groupoids
The line digraph of the Cayley color graph of a transitive groupoid can be colored so that the groupoid of partial automorphisms is isomorphic to a semidirect product of the original groupoid.
متن کاملA class of double coset Cayley digraphs induced by right solvable ward groupoids
In this paper, we introduce a class of double coset cayley digraphs induced by right solvable ward groupoids. These class of graphs can be viewed as a generalization of double coset cayley graphs induced by groups. Further, many graph properties are expressed in terms of algebraic properties.
متن کاملRestriction and Ehresmann Semigroups
Inverse semigroups form a variety of unary semigroups, that is, semigroups equipped with an additional unary operation, in this case a 7→ a−1. The theory of inverse semigroups is perhaps the best developed within semigroup theory, and relies on two factors: an inverse semigroup S is regular, and has semilattice of idempotents. Three major approaches to the structure of inverse semigroups have e...
متن کامل